-
1 heap sort
-
2 heap sort
древовидная сортировка, пирамидальная сортировкаэффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в корне дерева, а значение любого родительского узла больше, чем у каждого из его дочерних узлов; затем элементы данных можно выбирать (извлекать) через корень в отсортированном порядкеАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > heap sort
-
3 heap sort
1) Общая лексика: древовидная сортировка (тж. пирамидальная сортировка; эффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в)2) Вычислительная техника: пирамидальная сортировка -
4 heap sort
yığın sıralama -
5 heap sort
пирамидальная сортировка, сортировка по дереву с приоритетом, сортировка методом Уильямса -
6 heap sort
пирамидальная сортировка, сортировка по дереву с приоритетом, сортировка методом УильямсаThe New English-Russian Dictionary of Radio-electronics > heap sort
-
7 heap sort
English-Russian dictionary of computer science and programming > heap sort
-
8 heap sort
пирамидальная сортировка -
9 Heap sort
Iகுவியல் வரிசையாக்கம்/ வரிசைப்படுத்தல்IIகுவியல் வரிசையாக்கம் -
10 heap sort
yığın sıralama -
11 heap
хип, "куча"в программировании - область динамически распределяемой [оперативной] памяти для структур данных, размер которых не может быть определён до момента исполнения программы; операционная система или программа может выделять из этой области для временного хранения данных блоки памяти произвольного размера обычно в порядке именуемом "первый подходящий". Именно такое отсутствие чёткой упорядоченности объясняет название термина - в противоположность стеку или очереди. Освобождаемые блоки памяти возвращаются в хип, что сравнительно быстро приводит к его фрагментации. Если же освобождаемые блоки не возвращаются, то возникает проблема утечки памяти из хипа (heap leak problem)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > heap
-
12 sort
1) сортировка; упорядочение || сортировать; упорядочивать•- sort alphabetically- address calculation sort
- ascending sort
- balanced merge sort
- binary insertion sort
- block sort
- bubble sort
- bucket sort
- card sort
- cascade merge sort
- checkpoint sort
- cocktail shaker sort
- collate sort
- comparison counting sort
- comparison-of-pairs sort
- depth sort
- descending sort
- digital sort
- diminishing increment sort
- disk sort
- distribution counting sort
- divide and conquer sort
- drum sort
- electromechanical sort
- electronic sort
- enumeration sort
- exchange sort
- external sort
- four-tape sort
- generalized sort
- heap sort
- index sort
- insertion sort
- internal sort
- key sort
- machine sort
- manual sort
- max sort
- merge sort
- multipass sort
- multiple sort
- multireel sort
- multiway merge sort
- needle sort
- odd-even transposition sort
- one-tape sort
- oscillation sort
- own coding sort
- partition-exchange sort
- pigeonhole sort
- polyphase sort
- process-limited sort
- property sort
- quick sort
- radix sort
- radix-exchange sort
- random-access sort
- repeated selection sort
- replacement selection sort
- restart sort
- return point sort
- selection sort
- serial sort
- Shell's sort
- sifting sort
- single-pass sort
- sort by counting
- stable sort
- straight insertion sort
- straight selection sort
- tag sort
- tape sort
- tournament sort
- tree-selection sort
- tree-structure sort
- twin drum sort
- two-way insertion sort
- unbalanced merge sort
- Xmas-tree sortEnglish-Russian dictionary of computer science and programming > sort
-
13 sort
1) сортировка || сортировать2) класс; категория; тип; группа || классифицировать; относить к (определённому) классу, категории, типу или группе3) упорядочение || упорядочивать4) pl специальные наборные знаки; специальные символы•- sort by extension
- sort by insertion
- sort by name
- sort by selection
- sort by size
- sort by time
- address calculating sort
- address table sort
- alphanumeric sort
- ascending sort
- Batcher's odd-even merge sort
- block sort
- bogo sort
- bubble sort
- cascade sort
- cocktail shaker sort
- collating sort
- comparison counting sort
- depth sort
- descending sort
- dictionary sort
- distributive sort
- divide and conquer sort
- external sort
- file sort
- heap sort
- Hoare sort
- indirect sort
- internal sort
- key sort
- least significant digit radix sort
- manual sort
- merge sort
- most significant digit radix sort
- multipass sort
- Neumann sort
- oscillating sort
- parallel sort
- pointer sort
- polyphase sort
- property sort
- quick sort
- ripple sort
- selection sort
- shaker sort
- Shell sort
- sifting sort
- straight insertion sort
- straight selection sort
- stupid sort
- tag sort
- tape sort
- topological sort
- tree sort
- Williams sort -
14 sort
1) сортировка || сортировать2) класс; категория; тип; группа || классифицировать; относить к (определённому) классу, категории, типу или группе3) упорядочение || упорядочивать4) pl. специальные наборные знаки; специальные символы•- address table sort
- alphanumeric sort
- ascending sort
- Batcher's odd-even merge sort
- block sort
- bogo sort
- bubble sort
- cascade sort
- cocktail shaker sort
- collating sort
- comparison counting sort
- depth sort
- descending sort
- dictionary sort
- distributive sort
- divide and conquer sort
- external sort
- file sort
- heap sort
- Hoare sort
- indirect sort
- internal sort
- key sort
- least significant digit radix sort
- manual sort
- merge sort
- most significant digit radix sort
- multipass sort
- Neumann sort
- oscillating sort
- parallel sort
- pointer sort
- polyphase sort
- property sort
- quick sort
- ripple sort
- selection sort
- shaker sort
- Shell sort
- sifting sort
- sort by exchange
- sort by extension
- sort by insertion
- sort by name
- sort by selection
- sort by size
- sort by time
- straight insertion sort
- straight selection sort
- stupid sort
- tag sort
- tape sort
- topological sort
- tree sort
- Williams sortThe New English-Russian Dictionary of Radio-electronics > sort
-
15 sort algorithm
= sorting algorithmкаждый алгоритм сортировки можно отнести к одному из трёх базовых методов: перестановка элементов, их отбор и вставка.Sorting is a fundamental operation in computer science, and as a result a large number of good sorting algorithms have been developed. — Сортировка является одной из базовых операций в вычислительной науке и технике, поэтому для её реализации разработано много эффективных алгоритмов см. тж. alphanumeric sort, bubble sort, case-insensitive sort, collating sort, counting sort, dictionary sort, heap sort, in place sorting, insertion sort, linguistic sort, merge sort, ordering algorithm, Shell sort, sort
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > sort algorithm
-
16 insertion sort
примитивный и весьма неэффективный алгоритм ручной сортировки, при котором очередной элемент данных размещается в нужном месте списка после сравнения (сопоставления) с имеющимися элементамиАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > insertion sort
-
17 yığın sıralama
heap sort -
18 пирамидальная сортировка
Русско-английский словарь по информационным технологиям > пирамидальная сортировка
-
19 древовидная сортировка
1) General subject: heap sort (тж. пирамидальная сортировка; эффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в)2) Engineering: tree sort, tree-structure sort3) Mathematics: tree-like sorting4) Information technology: Xmas-tree sort, heapsort, tree selection sort, tree-selection sortУниверсальный русско-английский словарь > древовидная сортировка
-
20 пирамидальная сортировка
1. heap sort2. heapsortРусско-английский большой базовый словарь > пирамидальная сортировка
См. также в других словарях:
Heap-Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… … Deutsch Wikipedia
Heap Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… … Deutsch Wikipedia
Adaptive heap sort — The adaptive heap sort is a sorting algorithm that is similar to heap sort, but uses a randomized binary search tree to structure the input according to any preexisting order. The randomized binary search tree is used to select candidates that… … Wikipedia
Heap (data structure) — This article is about the programming data structure. For the dynamic memory area, see Dynamic memory allocation. Example of a complete binary max heap In computer science, a heap is a specialized tree based data structure that satisfies the heap … Wikipedia
Insertion sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=Not usuallyInsertion sort is a simple sorting algorithm, a comparison sort in which the sorted array (or list) is built one entry at a time … Wikipedia
Shell sort — is a sorting algorithm that is a generalization of insertion sort, with two observations: *insertion sort is efficient if the input is almost sorted , and *insertion sort is typically inefficient because it moves values just one position at a… … Wikipedia
Comparison sort — Sorting a set of unlabelled weights by weight using only a balance scale requires a comparison sort algorithm A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often … Wikipedia
Adaptive sort — A sorting algorithm falls into the adaptive sort family when its performance and demand for computational resources adapts to the existing order or disorder in its input. Adaptive heap sort and adaptive merge sort are examples of such an… … Wikipedia
Bubble Sort — [dt. »blasenartiges Sortieren«], ein einfacher Algorithmus für die Sortierung von Daten. Das Verfahren beruht darauf, dass die Elemente des Bestands mehrfach nacheinander durchgesehen werden, bei jedem Durchgang wird das größte bzw. kleinste… … Universal-Lexikon
Imogen Heap — Surnom Immi Nom Imogen Jennifer Jane Heap Naissance 9 décembre 1977 Essex … Wikipédia en Français
Skew heap — A skew heap is a variant of a binary heap. In contrast to e.g. leftist heaps, there is no structural constraint on skew heaps.There are only two constraints left: * The general heap order must be enforced * Every operation (add, remove min,… … Wikipedia